School of IT Technical Report A GEOMETRIC DEPLOYMENT AND ROUTING SCHEME FOR DIRECTIONAL WIRELESS MESH NETWORKS

This paper first envisions the advent of the directional wireless mesh networks with multiple radios and directional antennas in the coming years. Then, based on the observation that simplicity induces efficiency and scalability, the paper proposes a combined geometric deployment and routing strategy for such mesh networks, and also gives a concrete approach under this strategy. The main idea of this strategy is to deploy mesh networks in certain kind of geometric graph and design a geometric routing protocol by exploiting the routing properties of this graph. The proposed concrete approach comprises two parts: (1) a topology generation algorithm based on Delaunay triangulations and (2) a geometric routing protocol based on the greedy forwarding algorithm. Both parts are characterized by simplicity and possess appealing properties, with formal proofs provided when possible. The simulation results validate our proposed scheme.